/*************************************************************************
	> File Name: 235_hz.cpp
	> Author: zhangxu 
	> Mail: walrus1983@126.com
	> Created Time: 三  7/10 15:17:01 2024
 ************************************************************************/

#include<iostream>
using namespace std;

// int arr[15];

// void print_result(int n) {
// 	for(int i = 0; i <= n; i++) {
// 		if(i)  cout << " ";
// 		cout << arr[i];
// 	}
// 	cout << endl;
// 	return ;
// }

// void func(int pos, int min, int max) {
// 	if(min > max) return ;
// 	for(int i = min; i <= max; i++) {
// 		arr[pos] = i;
// 		print_result(pos);
// 		func(pos + 1, i + 1, max);
// 	}
// }
// int main() {
// 	int n;
// 	cin >> n;
// 	func(0, 1, n);
// 	return 0;
// }
int n, cnt, arr[15];

void func(int s) {
	for(int i = s; i <= n; i++) {
		arr[cnt] = i;
		cnt++;
		for(int j = 0; j < cnt; j++) {
			if(j) cout << " ";
			cout << arr[j];
		}
		cout << endl;
		func(i + 1);
		cnt--;
	}
	return ;
}

int main() {
	cin >> n;
	func(1);
	return 0;
}

